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Abstract. The order bound for the minimum distance of algebraic geometry codes 
\ was originally defined for the duals of one-point codes and later generalized for arbitrary 

algebraic geometry codes. Another bound of order type for the minimum distance of 



(N 



general linear codes, and for codes from order domains in particular, was given in [T]. 



o 



Here we investigate in detail the application of that bound to one-point algebraic geom- 
etry codes, obtaining a bound d* for the minimum distance of these codes. We establish 
C*~) , a connection between d* and the order bound and its generalizations. We also study 

the improved code constructions based on d* . Finally we extend d* to all generalized 
Hamming weights. 

o 

^ : 1. Introduction 

On 

Algebraic geometry codes, or AG codes, over the finite field ¥ q with q elements are con- 
■^j- ■ structed from a (projective, non-singular, geometrically irreducible) algebraic curve X\¥ q 

£sj . and two rational divisors with disjoint support, D = Pi + • • • + P n and G . The code 

C(D,G) is defined as the image of the Riemann-Roch space C{G) by the evaluation at 
D map ev D : C(G) -> F™, ev D (f) = (/(Pi), . . . , f{P n )), see Section 3 or M> H3J • The 
divisor G is often taken as a multiple of a single point, G = mQ, with Q (jL supp(-D). In 
^ \ this case C(D,G) = C(D,mQ) is called one-point code. 

Given a code C(D,mQ) the first task is to compute its parameters: length, dimension 
and minimum distance. The length is obviously n = deg(D). In order to compute the 
dimension an important role is played by the Weierstrass semigroup at Q, 

H = H(Q) := {-v Q U) : / G C(ooQ) \ {0}} = {h x = < h 2 < . . . } 
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where vq is the valuation at Q and C(ocQ) = U r =o,i,...>C(r(3). in fact, if hi < n then the 
dimension of C(D, hiQ) is i. For m > n this is no longer true in general, as the evaluation 
map evo '■ C(mQ) — > F™ might have a non-trivial kernel, LimQ — D). Thus we consider 
the set 

H* = H*(D, Q) := {m G N : C(D, mQ) ^ C{D, (m - 1)Q)}. 

Knowing H* is equivalent to knowing the dimension of all codes C(D,mQ). It is clear 
that H* consists of n elements, that H* C H and that for m < n, m G i?* if and only if 
m G H. 

Regarding the minimum distance d = d(C(D,mQ)) the simplest estimate is given by the 
Goppa bound, d > n — m. The Goppa bound does not give the true minimum distance in 
many cases. For example, it does not give any information when m > n. This problem can 
be solved by using the improved Goppa bound, d > n — m + 7 a +i, where a = £(mQ — D) 
is the abundance of C(D,mQ). The drawback of this improved bound is that it is based 
on the gonality sequence (7^) of the curve X, see [TT] . which is difficult to compute. 

Besides uniform bounds, some of the most interesting known bounds for d are of order 
type. These bounds are based on obtaining different estimates for different subsets of 
codewords. They are successful if for each subset we can find estimates better than a 
uniform bound for all codewords, see jlj. The original order bound doRD (also called 
Feng- Rao bound) was introduced by Feng and Rao in [7j and by H0holdt, van Lint and 
Pellikaan in [10J. It usually gives very good results, but it has the disadvantage that it 
can only be applied to the duals of one-point codes, which are not one-point codes in 
general. A nice generalization of this bound for arbitrary AG codes was given by Beelen 
[2] and later improved by Duursma, Kirov and Park in a sequence of articles [H EJ E] . 

Another bound of order type for general linear codes was given in p]. This bound was 
applied to order domain codes and to one-point codes in particular. In the present work, 
we investigate in detail the case of one-point codes, obtaining a bound d*. This bound was 
already present in p] (Proposition 37) but here we state it explicitly, by showing how to 
compute d* from the set H* defined above. Besides we investigate the connection to the 
order bound. We show that d* is a special case of the Beelen and Duursma-Kirov-Park 
generalized bouds. Since it can happen that the generalized order bounds give different 
results than the original one, we also investigate the connection of d* to the original order 
bound doRD- We show that when both can be applied -namely when the dual of a one- 
point code is isometric to a one-point code- then both coincide. Furthermore we investigate 
how to construct improved codes from d* and how to extend d* to all generalized Hamming 
weights. These problems have never been treated in the aforementioned works of Beelen 
and Duursma-Kirov-Park. Thus the main purpose of this article is not to present a new 
or better bound, but (i) to make the conection between the Andersen-Geil bound and 
the order bounds for AG one-point codes, (ii) to emphasize the possibility of manage 
the order bound entirely in the language of one-point evaluation codes and Weierstrass 
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semigroups; (iii) to study how to construct improved codes; and (iv) to extend d* to all 
generalized Hamming weights. 

The paper is structured in 5 sections: In Section [2] we briefly recall the bound for the 
minimum distance of linear codes from |T] as well as the main facts and definitions we 
need. We introduce the bound d* for one-point codes in Section [31 where we also show the 
connection with the generalized order bounds of Beelen and Duursma-Kirov-Park. We 
also deal with improved codes, whose construction becomes now very easy. Some worked 
examples where we show how to compute d* are included. In Section H] we compare the 
bound d* to the strict order bound (that is the original order bound doRD with respect 
to the evaluation map evn), showing that when both can be applied then they give the 
same result. Furthermore, we continue our study of improved codes. Finally in Section [5] 
we extend d* to all generalized Hamming weights. 

2. The bound from p for the minimum distance of linear codes 

For the convenience of the reader, we begin with a brief explanation of some results from 
p. Let B = {bi, . . . ,b n } be a basis of F" - . We consider the codes C = (0), and for 
i = l,...,n, 

Ci = (bi, . . . ,bi). 

Associated to these codes we consider the (valuation-like) map v : F™ — > {0, . . . ,n} defined 
by ^(v) = min{i : v G Ci}. 

Lemma 2.1. Let v 1; . . . , v m G . Then 

(a) z/(vi+- ■ -+v, n ) < maxji/^i), . . . , v{y m )}. If there exists j such thatv(vi) < v(vj) 
for all i 7^ j , then equality holds. 

(b) dim((vi, . . . , v m )) > #{^(vi), . . . , v{y m )}- Conversely, if D C F™ is a linear 
subspace of dimension m, then there exists a basis {vi, . . . , v m } of D such that 
#{z/(vi), . . .,i/(v m )} = m. 

Proof, (a) is clear, (b) Assume #{^(vi), . . . , v{y m )} = t and f(vi) < ••■ < ^(v t ). If 

AiVi H h AiV t = then = u(0) = u(X 1 v 1 H h X t v t ) = max{^(vi) : Ai ^ 0}. By 

(a) this implies Ai = • • ■ = At = 0. Conversely write Di = D n Ci. For alH = 1, . . . , n, it 
holds that A = A-i ffif^n (bi)), hence dim(A-i) < dim(A) < dim(A-i) + 1 and the 
last inequality is an equality precisely m times. If Di ^ A-i, take a vector G A\ A-i- 
Then #{z/(vi), . . . , z/(v m )} = m and according to (b), {vi, . . . , v m } is a basis of D. □ 

For c G F™, c ^ 0, we consider the space V(c) = {v G FJ : supp(v) C supp(c)} = {v * c : 
v G F™}, where the component-wise product is defined as usual: v * c = (v\Ci, . . . , v n c n ). 
Clearly dim(V(c)) = wt(c), where wt(c) denotes the weight of c. Now consider in 
{!,..., n} 2 the order (r,s) < if and only if r < i, s < j and (r,s) ^ (hj)- A 
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pair (bj,bj) is called well-behaving if v(h r * h s ) < z/(bj * bj) for all (r, s) < (i,j). For 
% = 1, . . . , n, define 

Aj = {bj £ B : (bj,bj) is well-behaving}. 
Since we can write c = Ajbi + ■ ■ ■ + A^bj,^) with A^( c ) 7^ 0, then for bj £ A v ( c ) we have 

"(c) 

v{c * bj) = v(^2, * b i) = K b Kc) * b i)- 
Proposition 2.2. Lei c £ F£. &en wt(c) > #A 1/(c) . 

Proof. We have wt(c) = dim(V(c)) > dim((c * b 1; . . . , c * b n )) > #{^(c * bi), . . . , v(c * 
b n )} > #{^(c * bj) : j £ A„ (c) } = #{z/(b„ (c ) * bj) : j £ A„ (c) } = #A„ (c) . □ 

Theorem 2.3. Fori = t/ie trne minimum distance of Cj, satisfies d{Cj) > 

min{#A r : r < i}. 

This bound can be applied to an arbitrary linear code C, just by including it into an 
increasing chain of codes G\ C • • • C Cfc_i cCc Ck+i C ■ ■ • C C„ = F™. Such a chain is 
quite natural for one-point codes. 

3. A BOUND FOR THE MINIMUM DISTANCE OF ONE-POINT CODES 

3.1. The bound. Let A' be a (projective, non-singular, geometrically irreducible algebraic) 
curve of genus g defined over the finite field ¥ q . We construct one-point codes from X in 
the usual way. Let Q, Pi, . . . , P n be different rational points in X . Let v = —Vq, where 
vq is the valuation at Q, and consider the spaces C{mQ) and the algebra £(ooQ) = 
Ur=o,i,---£( r( 3)- Let D = P\ + - ■ - + P n and ev = evn : C(ocQ) — > F™ be the evaluation map 
at D. The one-point codes C(D, mQ) arising from X, D and Q are defined as the images of 
the sets C(mQ) by ev, that is C(D, mQ) = ev(£(mQ)). Note that C(D, (n + 2g- l)Q) = 
F™, hence we can restrict ourselves to < m < n + 2g — 1. 

Let C = C(D, mQ). We shall apply to C the bound from Section [2] with respect to the se- 
quence of codes C± C C2 C • • • C C n , obtained from the sequence (C(D, m<5)) m =o,...,rH-2 9 -i 
by deleting the repeated codes. Thus the map v can be written as 

i/(v) = min{dim(C(£>, mQ)) : v £ C(D,mQ)}. 

From now on, unless explicitly said, we restrict ourselves to codes with length n > 2g + 2. 

Lemma 3.1. For f £ C(ooQ) we have v{ev{f)) < dim(C(D, v(f)Q)). IfC(D,v(f)Q) ^ 
C(D, (v(f) - 1)Q) then equality holds, v{ev{f)) = dim(C(D,v(f)Q)). 

Proof. The first statement is clear since / £ £(v(f)Q) and hence ev(f) £ C(D,v(f)Q). 
For the second one, note that if m = v(f), then C{mQ) = £((m. — 1)Q) + (f), and hence 
C(D,mQ) = C(D,(m-l)Q) + (ev(f)). Thus ev(f) £ C(D,mQ)\C(D,(m-l)Q). □ 
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Note that it is not true in general that v(ev{f)) = dim(C(D,v(f)Q)) because ev only 
depends on the points P±,...,P n , and thus ev(f) might be equal to ev(g) with g G 
C(D, (v(f) — 1)Q). For example, take a non-constant function / G C(ooQ). Then v(f q ) = 
qv(f) but ev(P) = ev(f). 

Let H = H(Q) = {hi = < h 2 < . . . } be the Weierstrass semigroup of Q. As we know, 
this is a numerical semigroup of finite genus g. Let l x , . . . , l g be the gaps of H. Let us 
consider the set H* defined in the Introduction, namely 



It is clear that H* consists of n elements. Let us write H* = {mi, . . . , m n }. It is also clear 
that H* C H and for m < n it holds that m G H* if and only if m G H . The following 
results may be useful for computing H* . Remember that for a divisor E, £(E) stands for 
the dimension of C(E). 

Proposition 3.2. H* = {m G H : £(mQ - D) = £((m - 1)Q - D)}. 

Proof. If m < n then C(D,mQ) ^ C(D, (m — l)Q) if and only if m G H that is if and 
only if m G H*. If m > n then the kernel of the evaluation map restricted to £(mQ) is 
kei(ev\ c( m Q)) = C{mQ — D). Since m — l,m G H, then C(D,mQ) ^ C(D, {m — 1)Q) if 
and only if both kernels are equal. □ 

Thus, for m > n, and since £((n + 2g — 1)Q — D) = g and H has g gaps, we conclude that 
g elements of {n, . . . , n + 2g — 1} belong to H* while the other g elements do not. 

Corollary 3.3. Let m > n. If m H* then for all h G H it holds that m + h H* . 

Proof. If m G^ H* then there exists a non-zero function / G CimQ — D)\C((m — l)Q — D). 
Take a function G C{hQ) such that v((f>) = h. Then f(p G £((m + h)Q — D) \ £((m + 
h - 1)Q - £>), and hence m + h H* . □ 

Corollary 3.4. // the divisors D and nQ are linearly equivalent, D ~ nQ, then H* D 
{n, . . . , n+2g-l} = {n+k, . . . , n+l g }, hence H* = (Hn{l, . . . , n— l})U{n+ii, . . . , n+l g }. 

Proof. If D ~ nQ then n ^ iJ* and hence, according to Corollary 13.31 n = n + hi, . . . ,n + 
h g G" H*. The statement follows by cardinality reasons. □ 



Let / G £(ooQ). If G if* then, by Lemma [3J], we have u(ev(f)) = dim(C(w(/))). 
For i = 1, . . . , n, let fi G £(oo<5) be such that v(fi) = rrii. Thus, according to Lemma [2TT1 



Our sequence {C(D,rriiQ)) does not contain the code C$ = (0). If we want to include it 
(see Section 4 for example) we simply take m = —1 and C(D,m Q) = (0). 

Proposition 3.5. If mi + mj G H* then (ev(fi),ev(fj)) is a well behaving pair. 



H* = H*(D, Q) := {m G N : C(D, mQ) ^ C(D, (m - 1)Q)}. 
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Proof. For 0i,02 £ C(ooQ) we have that vfyifa) = v((f>i) + v(<f>2)- If mi + nij G if* 
then i/M/i) * e^/,-)) = uievififi)) = tim(C(D,v(fifi)Q)) = dim(C(L>, (m f + m 3 )Q)). 
If (r,s) < then u(/ r / a ) < and hence u(ev(f r ) * ev(f s )) = u(ev(f r f s )) < 

dim(C(D, (rrii + m^Q)). □ 

Thus from the bound in Section [2] we get a bound for one-point codes as follows. For 
i — 1, . . . , n, consider the sets 

A* = {m G H* : m = m>i + mj with rrij G H*}. 

If m G mj + H \ H* then m = + /i for some h £ H \ H* and thus m ^ if* according to 
Corollary 13.31 Thus the sets A* can also be written as A* = {m G H* : m — rrii E H} = 
(rrii + H) fl if*. According to Propositions 12.21 and 13. 5[ we have that wt(c) > #A* for all 
c G C(D, m r Q) \ C(£), m r _iQ). Define 

:= min{#A* : r < «}. 

Then d(C (D , rriiQ)) > d*(i), or equivalently 

Theorem 3.6. For a non-negative integer m, we have d(C(D,mQ)) > d* (dim(C (D , mQ))) . 

We call this inequality the d* bound for one-point codes. Let us remember that the 
classical bound on the minimum distance of an code is given by the Goppa estimate 
d(C(D,mQ)) > dc{C(D,mQ)) := n — m. d* improves the Goppa bound as the next 
result shows (see also Proposition 37 in [I]). The first element in H \ H* is denoted by 
Ti = 7r(H). Note that n > n. 

Proposition 3.7. For alii — 1, . . . , n, we have d*(i) > da{C(D,miQ)). If < 7r — l g 
then equality holds, d*(i) = da{C{D r miQ)). 

Proof. For the first statement it suffices to show that \ A*) < m r for all r. Since 

A* = (mi + H) n H*, we have H* \ A* C H \ (mi + H) and this follows from the fact 
that #(H \ (m r + H)) = m r (see [10], Lemma 5.15). If + l g < n, then all elements in 
H \ (mi + H) are smaller than ti and hence H* \ A* = H \ (mi + H). □ 

3.2. d* and the generalized order bounds of Beelen and Duursma- Kirov- Park. The bound 
d* can also be obtained from the generalized order bounds of Beelen and Duursma-Kirov- 
Park. Let us show first how to get d* from the Beelen generalized order bound ds stated 
in [2]. Let G H* and consider the code C(D,rriiQ). The Beelen bound applies to 
the duals of evaluation codes. Thus, let W be a canonical divisor with simple poles and 
residue 1 at all points P G supp(-D) and let G = D + W — rriiQ. It is well known that 
C(D,rriiQ) = C(D,G) ± (see [H]). By using the notation as in [2], for r = 0,1,2,..., 
consider the divisors 

F (r) := G + rQ = F^ + F 2 (r) =: (D + W) + ((r - m^Q). 
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Note that all the divisors F^ r \ F{ , F<f above have support disjoint from D. For a divisor 
E, let H (Q, E) be the Weierstrass set of Q relative to E, 

H(Q,E) = -v Q l |J C(E + sQ)\{0}\ . 

\dcg(E+sQ)>0 J 

In our case, for all r = 0, 1, . . . , we have H{Q, F 2 (r) ) = H(Q, (r - mi )Q) = H(Q, 0) = if, 
the usual Weierstrass semigroup of Q. The Beelen bound states that 

d(C(D, rmQ)) > min{#iV(F 1 (r) J F 2 (r) ) : r = 0, 1, . . . } 

where 

N(Fl r \F< r) ) = {(t,s):teH(Q,Fi r) ),seH(Q,F^),t + s = v Q (G) + l} 
= {(t,s) :te H(Q, D + W),seH,t + s = l- mi}. 

According to the Rieman-Roch theorem, for an integer m it holds that 1 — m G H(Q, D + 
W) if and only if £(mQ — D) = £((m — 1)Q — D). Thus for m G H the conditions m G H* 
and 1 — m G H(Q, D + W) are equivalent. Consequently 

#N(F} r \Fl r) ) = #{seH:l-(s + mi )eH(Q,Fi r) )} 
= #{seH : s + m t eH*} 

as s G H implies s + rrii G i7. Finally observe that while the sets A* and {s G H : s + rrii G 
if*} count different objects, they are of the same cardinality: the map m h- >■ m + m; gives 
a bijection from A* to {s G if : s + m,j G if*}. Thus, for one-point codes, the bound d* can 
be seen as a particular case of the Beelen bound ds, relative to the choice of Q, Q, . . . as 
infinite sequence of points not in supp (D) and the divisors F[ r) = D + W, F 2 (r) = (r-m^Q. 
In particular in may happen that d* < d% (for an accurate choice of the infinite sequence 
of points and the divisors F[ r \ ), in the same way as it may happen that doiw < ds 
(see Example 8 of [2]). 

Let us show briefly how to obtain d* from the generalized order bound of Duursma, 
Kirov and Park. Consider again the code C{D 1 m i Q). In the formulation of [3J [5j [6] , if 

c G C(D, rriiQ) \ C(D, m^iQ), then 

wt(c) > #(A Q ( J D - m t Q) n {(m - m^Q : m > mj) 

where for a divisor E, Aq(E) is defined as 

A Q (E) = {A : C(A) C(A - Q), £{A -E)^C(A-Q- E)}. 

The same argument as in the case of ds proves that the sets A* and (Aq(D — miQ) fl 
{(m — rrii)Q : m > m,j}) are of the same cardinality. This shows that d* can also be 
obtained from the extended Duursma-Kirov-Park order bound. 

On the other hand, the choice of the sets A* (instead of the counting made in the Beelen 
and Duursma-Kirov-Park bounds) has some technical advantages. Firstly it does not 
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involve more divisors that the ones naturally associated to the code C(D,mQ). And 
secondly, in contrast to what happens with those bounds, d* allows us to study improved 
codes very easily Also it allows us to extend the same idea to all generalized Hamming 
weights (see Section [5]). In fact, for these two problems d* works even better than the 
original order bound doRD- As discussed in Section HJ d* extends exactly doRD to one- 
point codes. 

3.3. Improved codes. Let 5 be an integer, < 5 < n. In the same way as the order bound 
allows us to construct codes with designed minimum distance 5 and dimension as large 
as possible, see [10], the bound d* shows how to construct similar codes from sequences 
(C(D,rriiQ)), see p. Specifically, given 5 let us consider the improved code 

C(D, Q, 5) = ({ev(fi) : #A* > 5}) 

where G C(ocQ) with v(fi) = rrii. From Lemma 12.11 (a), and the discussion before 
Theorem 13.61 it is clear that the minimum distance of C(D, Q, 5) is at least 5. 

The sequence (A*) is said to be monotone for 5 if for every i,j such that $A* > 5 and 
#A* < 5 we have that i < j. If (A*) is monotone for 5 it is clear that C(D,Q,S) is 
a usual one-point code, so improved codes only improve one-point codes for those S for 
which the sequence is not monotone. In this case the code C(D,Q,S) depends on the 
choice of the set {/i, . . . , /„}. In fact, if #A* = 5 and $A* < 5 for some j < i, then 
v(fi + fj) = v(fi) but in general ev(fj) £ C(D,Q,5), hence ev(fi + ft) £ C(D,Q,5). 
Thus we have a collection of improved codes with designed distance 5, depending on the 
collection of sets {/i, . . . , f n }. 

3.4. Worked examples. We compute H* for some examples. 

Example 3.8. (Codes on Castle curves) A curve X defined over ¥ q is said to be Castle if 
there is a rational point Q such that the Weierstrass semigroup at Q, H = H(Q), is sym- 
metric and g/12 + l = ftXi^q) (where hi is the first nonzero element of H). If D is the sum 
of all rational points of X except Q, the codes C(D, mQ) are called Castle codes, see [T3] . 
It is simple to see that for Castle curves we have D ~ nQ, hence H*(l{n, . . . , n+2g — 1} = 
{n + li, . . . , n + lg} according to Proposition 13.41 In Section 4 we shall see that, being the 
semigroup H symmetric, we have H* = H \ (n + H). Recall that the family of Castle 
codes includes Hermitian, generalized Hermitian, Norm-trace, Suzuki, Ree and many of 
the most known codes. To study a concrete example, let us consider the Suzuki curve X 
over F 8 (see [13] again). This curve has genus g = 14 and 65 rational points. A plane 
model of X is given by the equation Y 8 Z 2 — YZ 9 = X 2 (X 8 — XZ 7 ). This model is non- 
singular except at the point (0:1:0). Being this singularity uni-branched, the unique 
point Q lying over (0 : 1 : 0) is rational. Let us consider the codes C(D,mQ), where D is 
the sum of all rational points of X except Q. The Weierstrass semigroup at Q is known to 
be H = (8, 10, 12, 13). A straightforward computation gives the sequence (#A*): (64, 56, 
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54, 50, 49, 48, 46, 44, 43, 42, 41, 40, 38, 36, 35, 34, 33, 32, 31, 30, 29, 28, 28, 26, 26, 24, 23, 22, 21, 
20, 21, 18, 20, 16, 18, 16, 14, 13, 14, 10, 14, 8, 13, 10, 10, 9, 9, 6, 9, 8, 4, 6, 5, 5, 4, 6, 5, 3, 2, 3, 3, 2, 
1,1). This sequence is monotone for 5 = 3,5,6,9,13,14,18,20,21. For example the 
code C(D,70Q) has dimension 55 and distance at least 4 (that is g?*(55) = 4), whereas 
C(D,Q,A) has dimension 57. 

Example 3.9. (Two families of codes from a curve over F 16 ) The computation of H* for 
long codes can be carried often to the computation of H* for much shorter codes. Let 
C(D,mQ) be a code and let n" be the largest integer for which equality in the Goppa 
bound holds. Then n" < n and there exists a divisor D" < D such that D" ~ n"Q. 
Hence, for m > n we have £(mQ — D) = £((m — n")Q — D') where D' = D — D" . This 
leads us to considering the codes C(D',m'Q) of length n' = n — n" . To give an example 
of this situation let us consider the curve X over Fi 6 defined by the affine equation 

y 15 = p(x) := — — = x 14 + x 13 H h x. 

x — 1 

Let us study the rational points of X. Firstly there is just one point Q over x = oo. 
Regarding the affine points, note that the polynomial p(x) has 2 roots in F 16 , namely 
and 1. In fact, if a ^ 0, 1 is a root of p(x), then a 7 = 1 and 7 j 15. These roots 
give two points, R\ = (0,0) and Ri = (1,0). We consider now the morphism <f> — x, 
(f) : X — > P 1 (F 16 ) of order 15, where F 16 denotes the algebraic closure of F 16 . For a G F 16 , 
0,1, from the equation of X, we have y 15 = a(a 14 — l)/(a — 1) = 1, so that there are 
15 rational points over each 0(a). Write 

15 

div(x - a) = P a ~ 15( 5- 

Thus X has (16 — 2) • 15 + 2 + 1 = 213 rational points. To compute its genus observe that 

y 15 = x(x — l)(x — «i) 2 . . . (x — a 6 ) 2 , 

where aj ^ 1, aij ^ F 16 . As the extension F 16 (A')|F 16 (x) is Kummer, the genus can be 
computed via the Riemann-Hurwitz formula |14j . 

2#-2 = 15(-2) + 9(14) = 96 

and g = 49. Note that X attains the record of rational points among all curves genus 49 
over F 16 . Finally let us compute the Weierstrass semigroup H at Q. We have seen that 
— vq(x) = 15. In the same way div oc (?/) = 14Q, so 14, 15 £ H. Let 



z := y 8 /((x - ai) • • • (x - a 6 )). 
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It is easy to compute divo^z) = 22Q, hence 22 G H and thus (14,15,22) C H. Since 
both semigroups have equal genus we conclude that equality holds. Then 

H(Q) =(14, 15, 22) = {0, 14, 15, 22, 28, 29, 30, 36, 37, 42, 43, 44, 45, 50, 51, 52, 56, 57, 58, 
59, 60, 64, 65, 66, 67, 70, 71, 72, 73, 74, 75, 78, 79, 80, 81, 82, 84, 85, 86, 87, 88, 89, 
90, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, . . .}. 

Note that 2g — 1 = 97 G H and so H is not symmetric. In order to construct codes from 
this curve let us consider the divisors D' = Ri + R 2 , and for a G F 16 , 

i=l a 

According to our previous computations, D" a ~ 15Q and hence D" ~ 210Q. Let D = 
D' + D" be the sum of all affine points of X, n — 212 = deg(D) and consider the 
codes of length n, C(D,mQ), m = 0, ...,n + 2g — 1 = 309. In order to determine 
H* = H*(D, Q) we have to compute £(mQ — D) for m > n. But since D" ~ 210Q, then 
i{mQ — D) = £((m — 210)Q) — D'). This fact leads us to considering the codes C(D', m'Q) 
for rri = 2, . . . , 2g + 1 = 99. The length of these codes is ri = 2 and C(D', 0Q) = ((1, 1)). 
Thus there exists just one m' for which the dimension increases. Clearly, this is not the 
case for any gap of H, so m' must be a non-gap. Looking at the generator matrix (1, 1) of 
C(D', 0Q) we conclude that this m' is the smallest order of a function / in C(ooQ) such 
that f{Ri) ^ /(-Ra)- Such a function is clearly / = x and hence m' = 15. Thus, 

H(D, Q)* n {n, . . . , n + 2g - 1} = {n - 2 + I : I is a gap of H and I > 2} U {n - 2 + 15}. 

Once H* is known we can compute the dimensions of all codes C(D,mQ) and apply 
Theorem 13.61 to estimate the minimum distances. Note that for large m we do not obtain 
good parameters. In fact, as D" a ~ 15Q, for all m < n, m multiple of 15, the true 
minimum distance of C(D,mQ) equals the Goppa estimate. In particular the minimum 
distance distance of C(D,210Q) is d = 2. The bound d* gives d>2 for m = 224 (that 
is, for dimension k < 175) and hence all codes C(D,mQ), m = 210, . . . ,224 have true 
minimum distance d — 2. 

In order to obtain codes with better parameters (that is, better minimum distance) the 
usual approach is to consider another divisor G. We shall show that this goal can also be 
accomplished by taking a slightly different D. Consider the codes C(D",mQ) of length 
n" = 210. Then the function from which the codeword of weight 2 arises belongs to the 
kernel of the evaluation map. The set H* = H*(D",Q) can be now computed by using 
CorollaryGLll and H*(l{n", . . . , ri' + 2g- 1} = {ri' + h, . . . , n"+l g }, where k, . . . , l g are the 
49 gaps of H. It is not necessary to apply the bound d* to see that the minimum distance 
of these codes is larger for m > ri' . For example, from the improved Goppa bound we 
know that the minimum distance of C(D", 210Q) satisfies d > n" — 210 + 72 = 72, where 
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72 is the usual gonality of X, see [H] . It is not easy to compute 72, but at the first sight 
we have 72 > #A'(Fi 6 )/#P 1 (Fi 6 ), hence 72 > 13 (so 72 = 13 or 14) and d > 13 as well. 

4. Relating the bounds d* and d RD 

As we noted above, in some cases the generalized order bounds may give different results 
than the original order bound, see [2] Example 8. Likewise, also the Andersen-Geil bound, 
from which we have obtained d*, can be very different from the original order bound, see 
Example 51 of pQ. In this Section we shall compare d* and the original order bound 
doiw- This comparison can be done over sequences of one-point codes such that their 
duals are also one-point. We can slightly relax this condition by imposing that the duals 
are isometric to one-point codes. 

4.1. The isometry-dual condition. Let C,D, be two linear codes in F™ and let x e (F*) ra 
be an n-tuple of non-zero elements. We say that C and D are isometric according to x (or 
simply ^-isometric) if the map Xx : F™ — » F™ given by Xx( v ) = x* v satisfies Xx(C) = D. 
Note that Xx is a true linear isometry for the Hamming distance, hence isometric codes 
have the same parameters. The dual of a code C is denoted by C L . 

Proposition 4.1. Let C,D be two linear codes in F™. Ifx x (C) = D then x x (-D" L ) = C L . 

Proof. Let c E C and d = Xx( c ) £ D. For all v G F™ we have v d = v- (x*c) = (x*v) -c, 
hence v e D 1 - if and only if Xx( v ) £ C 1 ■ D 

Let us recall that we have fixed a basis B = {bi, . . . , b n } of and the associated codes 
Ci = (bi, . . . ,bj), i = 0,...,n. 

Definition 4.2. A sequence of codes (Cj)j = o,..., n is said to satisfy the isometry-dual con- 
dition if there exists x e (F*) n such that Cj is x-isometric to C^_ { for alH = 0, 1, . . . , n. 

Let us study the case of AG codes. We consider the sequence of codes (C(D, mj<2))i=o,...,n 
arising from the curve X and the associated set H* = {mi, . . . ,m n }. In addition let 
mo = —1 and C(D,moQ) = (0). If (C(D,m>iQ)) satisfies the isometry-dual condition 
then both d* and the order bound doRD can be used to estimate the minimum distance 
of these codes. Let us remember that we are assuming that n > 2g + 2. Remember also 
that the dual of C(D, mQ) is C(D, D + W — mQ), where W is a canonical divisor with 
simple poles and residue 1 at every point in supp(D) (see |Hj). 

Proposition 4.3. The following statements are equivalent. 

(a) The sequence (C(D,miQ)) i=0t _ tn satisfies the isometry-dual condition. 

(b) The divisor {n + 2g — 2)Q — D is canonical. 

(c) n + 2g-lE H*. 
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Proof. Let us consider the divisor E = (n + 2g — 2)Q — D and for an integer m write 
m 1 - = n + 2g — 2 — m. ((a)<=>(b)) Assume that the sequence (C(D,miQ))i=o,...,n satisfies 
the isometry-dual condition. Let m be such that 2g < m < n — 2 (since n > 2g + 2, 
such an m does exist). Then 2g < m L < n — 2 and hence m^m 1 - e H*. In particular 
dim(C(D, mQ)) + dim(C(D,m ± Q)) = n. Since the sequence (C(D, mjQ))j = o,..., n satisfies 
the isometry-dual condition we have that C(D, D + W — mQ) = C(D, mQ) 1 - is isometric 
to C{D,m- L Q). This implies that the divisors D + W — mQ and m^Q are equivalent 
(see p2]). Then W ~ (m + m L )Q — D = E and this divisor is canonical. Conversely, if 
E is a canonical divisor then there is a rational function / such that E + div(/) = W. 
In particular / has neither poles nor zeros in supp(-D). Let x = evu(f). Then we have 
D + W-mQ = m ± Q + div(f) hence C(D, mQ) 1 - = x * C{D, m ± Q) = x*(C(D, m^Q). 
((b)<^(c)) Since deg(-B) = 2g — 2, then E is canonical if and only if £(E) = g. By 
the Riemann-Roch theorem (see [TO], Theorem 2.55), we have l(E + Q) = g hence E is 
canonical if and only if £(E) = i{E + Q), that is, if and only if n + 2g — 1 G i?* according 
to Proposition 13.21 □ 

Example 4.4. (Codes on Castle curves) Let X be a Castle curve and (C(D,miQ))i=o^,,, n 
be a sequence of Castle codes of length n arising from X (see Example 13.81) . Since D ~ nQ 
and the semigroup H(Q) is symmetric, Proposition 13.41 implies that (C(D, m i (5))i=o,... ! n 
satisfies the isometry-dual condition. 

Example 4.5. (Codes on the Klein quartic) Let us consider the Klein quartic X of 
projective equation X 3 Y + Y 3 Z + Z 3 X = and genus g = 3. Over the field F 8 , has 
24 rational points (the maximum allowed by Weil-Serre bound) and a rich geometrical 
structure. Codes coming from this curve are usually constructed by using the divisors 
G = m{Q x + Q 2 + Q 3 ), where Q 1 = (1 : : 0), Q 2 = (0 : 1 : 0) and Q 3 = (0 : : 1), 
since this choice has some technical advantages (see [S],[S],[ID])- However, one-point codes 
over X can also be considered. Let Q = Q 2 , D' = Qi + Qs, D" = P\ + ■ • • + P 2 \ be the 
sum of all rational points except Qi, Q 2 , Q3 and let D = D' + D" . It is easy to see that 
div(z) = 3Q 3 - 2Q 2 - Qi and div(y) = 2Qi + Q 3 - 3Q 2 . Then div(xy) = Q 1 + 4Q 3 - 5Q 2 
and div(x 2 ?/) = 7Q 3 — 7Q 2 . Then the Weierstrass semigroup H = H(Q) is generated by 
3,5 and 7. In particular {1, y, xy, y 2 , x 2 y, . . . } is a basis of £(ooQ). In order to compute 
H* = H*(D, Q) we can proceed as in Example 13.91 By considering the morphism <fi = y, 
(ft : X — > P 1 (F 8 ) of degree 3, we observe that D" ~ 21Q. This fact leads us to consider the 
codes C(D',mQ) of length 2 and the set H*(D',Q). Since x 2 y is the first non constant 
function in the above basis for which Q\ is not a zero, we deduce that H*(D', Q) = {0, 7}. 
Then 21 + 7 = 28 = n + 2g — 1 e H*(D, Q) and the sequence of codes C(D, miQ) satisfies 
the isometry-dual condition. As we shall se in Lemma 14.71 this condition provides the 
whole set H* and H* = {0, 3, 5, 6, 7, ... , 22, 23, 25, 28}. A direct computation shows that 
for this sequence of codes, both d* and the order bound give the true minimum distance 
for all m. 
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Example 4.6. Let us consider the sequence of codes of length n = 212 introduced 
in Example 13.91 Here n + 2g — 1 = 309 (jL H* hence this sequence does not satisfy 
the isometry-dual condition. As a consequence (Iord cannot be applied to estimate the 
minimum distances. 

4.2. The bounds for isometry dual codes. Let (C(D,rriiQ))i = o t „. in be a sequence of one- 
point codes satisfying the isometry-dual condition. For this sequence the set H* is par- 
ticularly simple and can be computed just in terms of the Weierstrass semigroup H. 

Lemma 4.7. If (C \D , rriiQ)) satisfies the isometry-dual condition, then H* = {m G H : 
n + 2g-l-me H}. 

Proof. Let m G H . From the Riemann-Roch theorem, limQ — D) = m — n + 1 — 
g + i((n + 2g - 2 - m)Q) and hence £(mQ - D) = £((m - 1)Q - D) if and only if 
£({n J r 2g-2-m)Q) ^ £((n + 2g-l-m)Q), that is, if and only if n + 2g- 1 -me H. □ 

Thus for isometry-dual sequences the set H* is symmetric in the sense that for an integer 
m it holds that m G H* if and only if n + 2g — 1 — me H* (and conversely this property 
implies the isometry-dual condition). It follows that n + 2g — 1 — m^ = m n _ i+ i. We 
must not confuse this kind of symmetry with the symmetry of the semigroup H . Let us 
remember that a semigroup H of genus g is called symmetric if 2g — 1 G^ H or equivalently 
(since its largest gap l g satisfies l g < 2g — 1) if l g — 2g — 1. For symmetric semigroups it 
holds that m G H if and only if l g — m G^ H, see [TDj. When the Weierstrass semigroup 
H = H(Q) is symmetric, (2g—2)Q is a canonical divisor, hence the isometry-dual property 
is equivalent to D ~ nQ. Since in this case the condition n + 2g — 1 — m G iJis equivalent 
to m — n e' H, or m G" n + H, then the set H* is given by 

/T =H\(n + H). 

Let us return to the general case of H, where it might not be symmetric. The symmetrical 
description of H* given by Lemma 14.71 allows us to write H* in the following way 

Proposition 4.8. If the sequence (C(D,miQ)) satisfies the isometry-dual condition, then 
H* ={(),..., n + 20-1} \ {/!,..., l g ,n + 2g- 1 -/„..., n + 2g-l-l l }. 

Proof. We have li, . . . ,l g G^ H*. In the same way, if / is a gap of H then n + 2g — 1 — 
(n + 2g — 1 — I) = I ^ H and hence n + 2g — 1 — / G^ H*. Furthermore, since l g < n, then 
l g < n + 2g — 1 — l g and hence . . . , l g , n + 2g — 1 — l g , . . . , n + 2g — 1 — l{\ — 2g. By 
cardinality reasons we get the result. □ 

For % = 1, . . . , n, let us consider the set Lj = {m, + / 1; . . . , + 

Proposition 4.9. If(C(D,miQ)) satisfies the isometry-dual condition, then = n — 
i + 1 
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Proof. Let L = {h, . . . , l g , n + 2g — 1 — l g , . . . , n + 2g — 1 — and for i = 1, . . . , n, 

Bi = { m j ^ H* '■ m i + m j < n + 2g, m, + rrij ^ if*}, 
BP = {rrij e H* : rrii + rrij >n + 2g}. 

Clearly #A* = #(H*\ (#f ) U B^)) = n- #sf } - } . Since H* C H and the sum of 
two non-gaps is again a non-gap, we have = {mj £ iJ* : m; + m^- £ L} = {ra + 2g — 
l-l g -m i ,...,n + 2g-l-l 1 -m i }nH*. According to Lemma #-Bf ) = #(Li(~)H*). 
Besides j^Bl — i — 1. In fact, if + > n + 2g, from Lemma 14.71 we can write 
mj = n + 2g — 1 — m t with t = n — j + 1 . Then n + 2g — 1 + rrii — m t > n + 2 g — 1 if and 
only if mj > m t and there exist z — 1 such choices for m t . □ 

Then d* can be written for isometry-dual codes as 

d(C(D, rriiQ)) > d*(i) = min{n - r + 1 - #(L r n if*) : r < i}. 

Let us prove now that d* and the strict order bound with respect to the evaluation map 
ev D , d Q RD,ev ([IH], Section 4.3), give the same result when applied to codes satisfying the 
isometry-dual condition. Let rrii £ H* and let us compute both bounds for C(D,rriiQ). 
If rrii < n — l g , according to Proposition 13.71 and Theorem 4.7 in [10], both bounds are 
equal to Goppa bound. 

In order to compute the order bound, we first need the duals of the codes C(D,m r Q). 
As we know, C(D, rrirQ) 1 - is isometric to C(D, (n + 2g — 2 — m r )Q). Let h s , h s+ \ £ if be 
such that h s < n + 2g — 2 — m r < h s+ i. Then C(D, h s Q) = C(D, {n + 2g — 2 — m r )Q) and 
hence C(-D, hgQ) 1 - is isometric to C(D,m r Q). Note that C(D,m r Q) has dimension r, so 
C(D, h s Q) has dimension n—r. Furthermore, Lemma I4T71 implies that n+2g — 1— m r £ H* 
hence h s+ \ = n + 2g — 1 — m r = m n ,_ r+ i and dimC(-D, h s+ \Q) — n — r + 1. 

For h £ H let us consider the set 

A[h] = {t £ H : h-t £ H}. 

The strict order bound on the minimum distance of C(D, rriiQ) together with our previous 
discussion, imply that 

d{C{D,miQ))>doRD,ev{C{D, rriiQ)) := mm{#A{h] : h e H*,h > n + 2g - I - 

= min{7^74[n + 2g — 1 — m r ] : m r £ H*, r < i} 
= min{#v4[m n _ r+ i] : r < i}, 

where the last two equalities follow from 14. 71 and the fact that m n _ r+1 = n + 2g — 1 — m r . 
Lemma 4.10. If h £ H and I £" H then I — h ^ H. 



Proof. If l-h = h! £ if then I = h + ti and hence / £ if. 



□ 
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Proposition 4.11. Let m r £ H* . If (C(D,miQ)) satisfies the isometry-dual condition, 
then #A; = #A[m n _ r+1 ]. 

Proof. Let us compute i^A[n + 2g — 1 — m r ] + j^[L r fl if*). For a given gap I of if, we 
have m r + / £ if* if and only if n + 2g — 1 — m r — / £ if*. Thus 

#(f r n ff*) = #{/ £ Gaps(if) :72 + 2g-l-m r -/£ if*} 
= #{heH* :n + 2g-l-m r -heGa,ps{H)}, 

so #y% + 2a-l-m r ] + #(f r nff*) = #{h EH :h< n + 2g-l-m r }-#{h £ if : 
/i < n + 2g — 1 — m r , n + 2(? — 1 — m r — h £ Gaps(if)}. Let us note that for all h £ H\H*, 
h < n+2g—l—m r , it holds that n+2g—l—h £ Gaps(if). In fact, according to Lemma 14. 71 
we would otherwise have h £ if*. Then, from Lemma f4. 101 n+2g — l—m r — h £ Gaps (if). 
So {he H\H* :h<n + 2g-l-m r ,n + 2g-l-m r -he Gaps(ff)} = {h e H\H* : 
h<n + 2g-l- m r } and hence + 2g - 1 - m r ] + #(L r n if*) = £ if * : h < 

n + 2g - 1 - m r } = dim(C(f, (n + 2g - 1 - m r )Q)) =n-r + l. □ 

Corollary 4.12. For isometry-dual codes, we have doRD,ev{C(D , miQ)) = d*(i). 
Therefore d* and the strict order bound are the same for isometry-dual codes. 



4.3. More on improved codes. In Section 13.31 we have considered the improved code 
C(D,Q,5) = ({ev(fi) : #A* > 5}), for 1 < 5 < n. It is analogous to the improved 
code C(D, Q, S) introduced by Feng and Rao, [3, [10], based on the order bound: 

C(D,Q,5) = ({evifr) : #A[ mi ] < 5}) L . 

It is well known that the minimum distance of C(D, Q, S) is at least 5. When the sequence 
(C(D,rriiQ)) is isometry-dual, Proposition 14.111 allows us to write C(D,Q,S) in terms of 
the sets A*'s, 

C(D,Q,5) = ({evW : #K+i-i> *}> ± - 

Then it is natural to wonder about the relation between these two improved codes 
C(D,Q,5) and C{D,Q,6). 

Proposition 4.13. If the sequence (C(D,rriiQ)) satisfies the isometry-dual condition, 
thenC(D,Q,5) andC(D,Q,S) have the same dimension. 

Proof. If C(D , Q, S) is generated by t vectors then C(D, Q, S) is defined by n — t indepen- 
dent parity checks. □ 

If the sequence (A*) is monotone for S then C(D , Q, S) is a one-point code, hence C(D , Q, S) 
and C(D,Q,8) are isometric. Let us study the general case. 



16 OLAV GEIL, CARLOS MUNUERA, DIEGO RUANO, AND FERNANDO TORRES 

Lemma 4.14. Let (C» = (bi, . . . , b»)) be a sequence of codes that satisfies the isometry- 
dual condition, Xx(Cj) = Cn-i- Then for i = 1, 2, . . . , n, we have 

Xx(bj) G C n _ i \ C n _ i+1 . 

Proof. Follows directly from the definition of isometry-dual sequence. □ 

Let us remember that the improved codes C(D, Q, 5) and C(D, Q, 5) depend on the choice 
of functions fi, ■ ■ ■ , f n in C(ooQ) such that v (fi) = m^. 

Lemma 4.15. If (C(D,rriiQ)) satisfies the isometry-dual condition then given a set 
{/i, . . . , f n } of functions in C(ooQ) with v(fi) = rrii, there exists a similar set {f[, . . . , f' n } 
such that Xx( ev (fD) ' ev {fj) 7^ holds if and only if j — n — % + 1. 

Proof. By Lemma l4.14l and the isometry-dual condition, the sets {/i, . . . , f n } and {/{, . . . , f' n } 
will satisfy 

(Xx(ev(//))) ■ ev(fj) = for j = 1, . . . , n - i 
(XxM//))) • ev(f n . l+1 ) ± 0. 
So, we have to determine a particular set {/{, . . . , f n } that in addition satisfies 

(1) (Xx{ev(fi)))-ev(f j )=0 for j = n - i + 2, . . . , n. 

We show the existence of such a set by induction. Note first that given arbitrary {fi, . . . , f n } 
then the condition (CQ) is trivially satisfied for i = 1 if we choose f[ = f\. Assume next 
that ([I]) holds for all values of % — 1, . . . , s, where s is some number less than n. That is, 
for each i G {1, . . . , s} the only j such that Xx( ev (fD) ' ev (fj) ^ is j = n — i + 1. Denote 
by cij the value of Xx.( ev (fO) ' ev (fj)> j = n — s + 1, . . . ,n. The function 



f ' S+1 Ul ^X^ev(fl))-ev(f n+1 ^ 



satisfies §B) as 

Xx(ev(/» + i)) ■ ev{fj] 



x«M/, +1 )) • ev(fj) - (E Xii(CT(/;)) °' e „ (/ „. j+l) ^(»(/;)) ■ «KA)) 



□ 



Proposition 4.16. Assume (C(D, miQ)) satisfies the isometry-dual condition. For every 
choice of {fi, . . . , / n } of functions in C(ooQ) with v(fi) = mi, there exists a similar set 
{f[, . . . f n } such that the code C(D, Q, S) defined from the first set is isometric to the code 
C(D,Q,5) defined from the latter set. A similar result holds the other way around. 

Proof. By Propositions 14.91 and 14.111 we have #A* = j^A\m — n + 1 — i}. Choosing 
{f[, . . . , f' n } such that Lemma 14.151 is satisfied and applying the definitions of C(D, Q, S) 
and C(D, Q, 5) proves the first claim. The last claim follows by symmetry. □ 
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The same ideas used to obtain the bound d* for the minimum distance can be applied to 
all generalized Hamming weights (see [1]). Let us remember that given a set D C F™, the 
support of D is defined as 

supp(£>) = [J supp(v). 

Let C be a code of dimension k. For r = 1, . . . , k, the r-th generalized Hamming weight 
of C is defined as 

d r {C) = min{^supp(-D) : D is an r-dimensional linear subspace of C}, 

and the sequence d\(C), . . . , dk(C), is called the weight hierarchy of C. Let us first look 
a general bound on the d r (C)'s. Recall that we have a basis £> = {b 1; . . . , b„} of F" and 
codes Ci = (bi, . . . , bj). 

Lemma 5.1. Lei D C F™ be a linear subspace of dimension r and let {c 1; . . . ,c r } be a 
basis of D. Then #supp(D) > # U i=lj ... )r . {z/(b„ (Ci) * by) : j G A^ Cl )}- 

Proof. Given D, let us consider the space V(D) = {v G F™ : supp(v) C supp(-D)}. 
Since #supp(-D) = dim(^(D)) and supp(-D) = supp(c!) U ■ ■ • U supp(c r ), we have that 
V(D) = V(ci) + • ■ ■ + V(c r ) and the statement follows from the results in Section 2. □ 

Theorem 5.2. For r — 1, . . . ,i, the r-th generalized Hamming weight of Ci satisfies 

d r {d) > min # { II Mb, *b t ):te A,} } . 

i<n <-<><i r w _ 

^eOi,...,>} J 

Proof. According to Lemma 1231 (c). every linear subspace D of Cj has a basis {c 1; . . . , c r } 
such that 1 < v(ci) < ■ ■ ■ < u(c r ) < i. Conversely, given vectors {c 1? . . . ,c r } satisfying 
the above condition, (c 1; . . . , c r ) is a vector subspace of Ci of dimension r. Then the result 
is a consequence of Lemma 15.11 □ 

This result is easily translated to one-point AG codes. With the notation as in Section 
3, we have codes C(D,mQ) and Ci = C(D,miQ). We showed that #{z/(bj * b t ) : t G 
Aj})> #A*. Thus we have 

Theorem 5.3. Let m be a non-negative integer. For r = 1, . . . ,i = dim(C(-D, mQ)), the 
r-th generalized Hamming weight of C(D,mQ) satisfies 

d r (C(D,mQ))>d* r {i):= min #(A* U • • ■ U A* ). 

l<jl<—<jr<i 



This result is similar to the corresponding one for the order bound in [9]. Also similar 
results to the ones contained in this section can be obtained for improved codes as well. 



18 



OLAV GEIL, CARLOS MUNUERA, DIEGO RUANO, AND FERNANDO TORRES 



Acknowledgments. The authors wish to thank Peter Beelen and Tom H0holdt for 
hospitality and interesting discussions on the subject. This paper was written in part 
during a visit of the second author to Aalborg University and The Technical University 
of Denmark. He wishes to thank both institutions for hospitality and support. We also 
wish to thank Iwan M. Duursma, Radoslav Kirov and Seungkook Park for supporting us 
with the idea behind the material in Section 13.21 

References 

[1] H. Andersen and 0. Geil, Evaluation codes from order domain theory, Finite Fields and their Ap- 
plications 14 (2008), pp. 92-123. 

[2] P. Beelen, The order bound for general algebraic geometric codes, Finite Fields Appl. 13 (2007), pp. 
665-680. 

[3] I. Duursma, Algebraic geometry codes: general theory in Advances in Algebraic Geometry codes, E. 

Martinez- Moro, C. Munuera and D. Ruano Eds. Hackcnsack: World Scientific, pp. 1-48 (2008). 
[4] I. Duursma and R. Kirov An extension of the order bound for AG codes. Applied Algebra, algebraic 

algorithms and error-correcting codes, M. Bras and T. Hoholdt (Eds.), Lecture Notes in Computer 

Science 5527 (2009), pp. 11-22. 
[5] I. Duursma and S. Park, Coset bounds for algebraic geometric codes, Finite Fields Appl. 16 (2010), 

pp. 36-55. 

[6] I. Duursma, R. Kirov and S. Park, Distance bounds for algebraic geometric codes, arXiv:1001.1374, 
2010. 

[7] G.L. Feng and T.N.T. Rao, Improved geometric Goppa codes. Part I: Basic Theory, IEEE Trans. 

Inform. Theory 41 (1995), pp. 1678-1693. 
[8] J. Hansen, Codes on the Klein quartic, ideals, and decoding, IEEE Trans. Inform. Theory 33 (1987), 

pp. 923-925. 

[9] P. Heijnen and R. Pellikaan, Generalized Hamming weights of q-ary Reed-Muller codes, IEEE Trans. 
Inform. Theory 44 (1998), pp. 181-197. 
[10] T. H0holdt, J.H. van Lint and R. Pellikaan, Algebraic geometry codes in Handbook of Coding Theory, 
V.S.Pless, W.C. Huffman, and R.A. Brualdi, Eds. Amsterdam, The Netherlands: Elsevier, pp. 871- 
961 (1998). 

[11] C. Munuera, Generalized Hamming Weights and Trellis Complexity in Advances in Algebraic Ge- 
ometry codes, E. Martinez-Moro, C. Munuera and D. Ruano Eds. Hackcnsack: World Scientific, pp. 
363-390 (2008). 

[12] C. Munuera and R. Pellikaan, Equality of geometric Goppa codes and equivalence of divisors, J. Pure 

Appl. Algebra 90 (1993), pp. 229-252. 
[13] C. Munuera, A. Sepulveda and F. Torres, Algebraic Geometry Codes from Castle curves, Coding 

Theory and Applications, A. Barbero (Ed.) Springer Lecture Notes on Computer Science 5228 (2008), 

pp. 117-127. 

[14] H. Stichtenoth, "Algebraic Function Fields and Codes", Springer, New York, 1993. 



